From (Secure) w-Domination in Graphs to Protection of Lexicographic Product Graphs

نویسندگان

چکیده

Let $$w=(w_0,w_1, \dots ,w_l)$$ be a vector of nonnegative integers such that $$ w_0\ge 1$$ . G graph and N(v) the open neighbourhood $$v\in V(G)$$ We say function $$f: V(G)\longrightarrow \{0,1,\dots ,l\}$$ is w-dominating if $$f(N(v))=\sum _{u\in N(v)}f(u)\ge w_i$$ for every vertex v with $$f(v)=i$$ The weight f defined to $$\omega (f)=\sum _{v\in V(G)} f(v)$$ Given any pair adjacent vertices $$v, u\in $$f(v)=0$$ $$f(u)>0$$ , $$f_{u\rightarrow v}$$ by v}(v)=1$$ v}(u)=f(u)-1$$ v}(x)=f(x)$$ $$x\in V(G){\setminus }\{u,v\}$$ secure there exists $$u\in N(v)$$ as well. (secure) w-domination number G, denoted ( $$\gamma _{w}^s(G)$$ ) _{w}(G)$$ minimum among all functions. In this paper, we show how (total) domination weak Roman lexicographic product graphs $$G\circ H$$ are related _w^s(G)$$ or _w(G)$$ For case number, decision on whether w takes specific components will depend value _{(1,0)}^s(H)$$ while in total version these parameters, _{(1,1)}^s(H)$$

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rainbow domination in the lexicographic product of graphs

A k-rainbow dominating function of a graph G is a map f from V (G) to the set of all subsets of {1, 2, . . . , k} such that {1, . . . , k} = ⋃ u∈N(v) f(u) whenever v is a vertex with f(v) = ∅. The k-rainbow domination number of G is the invariant γrk(G), which is the minimum sum (over all the vertices of G) of the cardinalities of the subsets assigned by a k-rainbow dominating function. We focu...

متن کامل

Secure Domination in Graphs

Let G=(V,E) be a graph. A subset S of V is a dominating set of G if every vertex in V \ S is adjacent to a vertex in S. A dominating set S is called a secure dominating set if for each v V \ S there exists u S such that v is adjacent to u and S1=(S-{u}) {v} is a dominating set. In this paper we introduce the concept of secure irredundant set and obtain an inequality chain of four parameters.

متن کامل

Lexicographic Product of Extendable Graphs

Lexicographic product G◦H of two graphs G and H has vertex set V (G)×V (H) and two vertices (u1, v1) and (u2, v2) are adjacent whenever u1u2 ∈ E(G), or u1 = u2 and v1v2 ∈ E(H). If every matching of G of size k can be extended to a perfect matching in G, then G is called k-extendable. In this paper, we study matching extendability in lexicographic product of graphs. The main result is that the l...

متن کامل

Secure Edge Domination in Graphs

Let G = (V, E) be a graph without isolated vertices. A secure edge dominating set of G is an edge dominating set F⊆E with the property that for each e ∈ E – F, there exists f∈F adjacent to e such that (F – {f}) ∪ {e} is an edge dominating set. The secure edge domination number γ's(G) of G is the minimum cardinality of a secure edge dominating set of G. In this paper, we initiate a study of the ...

متن کامل

Power Domination in Product Graphs

The power system monitoring problem asks for as few as possible measurement devices to be put in an electric power system. The problem has a graph theory model involving power dominating sets in graphs. The power domination number γP (G) of G is the minimum cardinality of a power dominating set. Dorfling and Henning [2] determined the power domination number of the Cartesian product of paths. I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Malaysian Mathematical Sciences Society

سال: 2021

ISSN: ['2180-4206', '0126-6705']

DOI: https://doi.org/10.1007/s40840-021-01141-8